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INTRODUCTORY REMARKS 

The six example programs presented in this paper illustrate many of 
the somewhat inscrutable features of TX-2 programming» A few assumptions s 
however have been made by the author about the reader» These assumptions 
are: 

1) -that the reader knows how to program! 

2) that the reader is familiar with TX=2 nomenclature % (this 
familiarity may be attained by studying “The Lincoln TX~2 
Computer 5 ** (6M“l4.968)! and 

3) that the reader has a copy of "The TX-2 Programmer’s Guide** 
for reference (6M»5807)o 


NOTATION 

The code part of each instruction is written as a group of 3 capital 
letters (ADD 9 JMP 3 etc<>)o Any superscript numbers preceding the code 
part refer to a configuration memory location^, except for JPX 5 JNX P JMP 
and SKM instructions 0 Superscript numbers following a code refer to an 
index memory location except for SKM type instructions where this is the 
number of the bit in the addressed wordo Lower case numbers following a 
code are main memory addresses „ 

A colon means “hold control until the next instruction.," Brackets 
mean “defer the address" and imply that bit 2o9 of the address is a ONEo 
Lower case letters are hopefully self-explanatory <> 

To the left of many instructions will be an explanatory notation 
using four little lines which show the permutation involved by how they 
cross| the active quarters of central machine registers by arrowheads s 
and 5 when necessary s the fracture (or coupling or subwords) by little 
cups® This configuration will be specified by the contents of the indi¬ 
cated configuration memory wordo 

A number or word followed by “ slash equals " defines the address, of 
the instruction or constant to the right of ito A word followed by 
" equals slash 8 * is the name of the register following 0 

An address section with a large L prefixing it s as in 763 of Program l s 
means the address of "a register containing what is indicated 

All numbers in programs are octal unless otherwise indicated® Numbers 
are punctuated with commas separating the meaningful portions of the whole 
36 bit word® A single comma separates 9 bit (3 octal digit) quarters when 
the word is dealt with in quarters» Two consecutive 6Osinas will separate 
the word into 18 bit (6 octal digit) pieces D 
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Io A Checkerboard Pattern Generator 
The Problem 

When a core memory is being checked for operating margins, a 
“bad 11 pattern of ONES and ZEBOS is desired o (see Engineering Note 
E“ii88)o One of the worst conditions starts with a checkerboard 
pattern which looks like this in each memory plane: 

0 1 1 0 0 1 1 C O o 

1 0 0 1 1 0 0 . . . 

r 1 0 0 1 1 0 0 ,oo : : ; 

^ 0 1 1 0 0 1 1 o o o . 

0 110 0 11 o o o 

o o o o o o o o o o 

o o o o o o o o o o 

o o o o p o o o o o 

The complement of this pattern is also a checkerboard. The addresses 
increase from left to right and top to bottom beginning withaddress 
000 at the upper left. In the case of a 256 2 memory plane* it takes 
8 bits to address a row or a column (16 address bits in all). 

If one computes the parity of the two least significant bits of 
the row address and the two least significant bits of the column 
address, one will find that if the parity of these four bits is odd, 
a ONE win be at that address j if even, a ZERO will be there . 

The problem is to construct a program which generates this pattern 
in all 6£ 5 536 bits of each memory plane 0 The program must fit into 
the 16 to gg le switch registers. 

The Solution 

Program I generates the checkerboard pattern by using four SKZ 
instructions to look at the two sets of least-significant address bits. 
These bits are '1.1, 1.2, 1.9; arid 2.1. -When any one of them is a ONE, 
the SKZ doesn't skip and an MKC is executed which complements bit 3»1 
of the E register. After examining the four address bits, E regisW 
bit 3ol will be ZSR0 for an even parity or ONE for an odd parity. 

The whole address is kept in index register 1 and the DPX at 751* puts 
the address in the light half of the E register, leaving the left half 
all ZEROS since configuration 0 is used. After computing the parity, 
the left half of B is put in index register 2 and the IDE at 763 * puts 
the word at 766 in E if the parity is even, or the word at 767 if it 
is odd. The word in E is stored away at the address and the address v 
is counted down. The address was reset by the BSE in 73>0 to 177,777= 
This number is kept in the A register (377,740) which is being simu¬ 
lated by a toggle switch register as of this writing. 

#The three most significant octal digits of addresses (377 in toggle switch 
addresses) will be omitted for brevity's sake. 




OCTAL EQUIVALENT 

ADDRESS 

02 11 01 

377*740 

377 750 

00 16 01 

377*744 

751 

10 17 41 

377*744 

752 

03 17 61 

377*744 

753 

10 17 31 

377*744 

754 

03 17 6l 

377*744 

755 

10 17 22 

377*744 

756 

03 17 61 

377*744 

757 

10 17 21 377*744 

377 760 

03 17 6l 

377*744 

761 

02 11 02 

377*744 

762 

00 20 02 

377*766 

763 

00 30 01 

000,000 

764 

36 06 01 

377*751 

765 

00 05 00 

377*750 

7 66 

77 -72 77 400 027 

767 
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SYMBOLIC 



^SX 1 [177*777 


4/ °DPX 1 @ reg^—• 


SKZ 2 * 1 e 


MKC 3 * 1 e reg i 
I 


SKZ 1 ® 9 e reg^ 


MKC 


3*1 


e» 


SKZ 1 • 2 e reg. 


MKC 3 • x e reg 1 


a/ 


SKZ 1 * 1 e reg 
MKC 3 ® 1 e reg 
2 RSX 2 e reg 1 
I I II °LDE 2 

\ W V y 

I I I a °STE 1 memory 
“^JPX 1 next - 




(word) JMP restart, 


Program I A Checkerboard Pattern Generator 



OCTAL EQUIVALENT 

02 11 01 377,7^0 

00 16 01 377,744 

10 17 41 377,744 

03 17 61 377,744 

10 17 31 377,744 

03 If. 61 377,744 

10 17 22 377,744 

03 17 61 377,744. 

10 17 21 377,744 

03 17 6l 377,744 

02 11 02 377,744 

00 20 02 377,766 

00 30 01 000,000 
■9 

36 06 01 377,751 
00 05 00 377,750 
77 72 77 400 027 



Program I A Checkerboard Pattern Generator 
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Note that the word stored away for even parity is the JMP instruct 
tion at ?66 which restarts the process after the address has been 
counted down through 000 o If one wishes to write the pattern just 
once 5 put ALL ZEROS in 766 and ALL ONES in 767 • TX~2 will halt with 
ah illegal instruction alarm (ICSAL) if it tries to execute ah instruc 
tion with 00 as the operation code * JHxtting.+0 in 766 and .-0 in 767 
has the advantage, that the checkerboard patterns in each digit plane 
will be identical* 


Exercises To Prove To Yourself That You Really Understand 


.changing, a single toggle switch 9 the checkerboard pattern will 
be complementedo Which switch? (Hints ary one or three of four will 
do„) 

What would you do to put the pattern just in the lower addressed 
half of memory? Upper half? Middle quarter? 


Two memory planes of the 38 will not have a checkerboard pattern 
in themo They are the parity bit plane and the rneta bit (ho 10) plane o 
What program changes will put the pattern in either plane? (Note s 
only an SKM can modify a meta bit») 
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IIo The Inchworm 
The Problem 

A classical programming exercise is to design a routine which 
will move itself along through memory^.. carrying with it as it goes 
all necessary constants for repeating this “inchHonn* process o The 
program for starting the inchworm on its way must fit into TX°2 5 s 
16 toggle switch storage registers„ naturally* 

The Solution 

Program II solves the problem by storing in registers 001 - 007 
the program shown* This program in 001 - 007 then forms the one in 
OlG - 016 which duplicates itself in 017 “ 025 and so on* The pro¬ 
gram in togs works like the ones in main memory except for a few 
special setting up instructions 0 

Hie SPF instruction in 752 specifies that configuration 3k will 
permute quarter 3 into quarter 1 and extend its sign into quarter 2* 
The ESX in 755 s lj 10 s etco uses this oddball configuration to reset 
index register 71 to a =6 from quarter 3 of registers 162 s 6 S 15 9 etc. 
This trick allows the inchworm pro gram to avoid .carrying constants 
per se along with it* Each “old 81 inchworm setment can simply ®fall® 
into the newly formed one without jumping around some constants'<■ 

Index register 2 contains the constant necessary for the program 
to move itself into the next location,. Mien moving from togs to 
core memory s this constant is lj.00 023 and the ESX in 753 fixes it up* 
Mien moving on in core memory^ this constant is 000,007 and the RSX 
in 76h sets it up* 

The ESX in ?5h resets index register 3 to snap back to togs after 
the last address desired is reachedo For illustrative purposes the 
address constant 577*760 was chosen* Since the JFX in 763, l s 16 
etco jumps when the index register is positive s for our purposes it 
must be negative until the end is reachedo Consequently hOO*GOO is 
added to 177*760 and that number (577*760) is set up in left half of 
750 o Each time an inchworm •’segment 4 * is executed, the corresponding 
JFX will subtract 7 from the contents of index register 3° When con¬ 
trol gets to the segment in 177?757 - 166 $ index register 3 will have 
become positive and control will be transferred to togs (after a seg¬ 
ment is written into 177*767 to 755 starting the process over again* 

The routine in 755 to 763 maps itself into 000 to 007 $ preserving 
the address parts of the instructions in 757® 760 and 763 as they go 
to 003 c * OOU, and 007 ty the action of the SKN in 757 which skips over 
the ADX when bit 3«2 of a word is a ONE* These three invariant 
instructions refer to fixed locations so they must not be changed 
by the ADX as the other four are o Bit 3 <>2 was arranged to be ONE in 
the invariant instructions and ZERO in the variable instructions* 
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OCTAL EQUIVALENT 
577 760,,400 023 
362 

34 21 00 377*751 
01 11 02 377*750 

02 11 03 377*750 
74 11 71 377*762 

40 20 71 377*763 

54 17 62 377,744 


001 


s ^RSXT 3 - 6 
s °LBE T3/ 7 
s SKN 3 " 2 37' 
§ x ABX 2 377 
t °STE T1 16 


' T JPX 3 377*752 


ADDRESS 
377 750 
751 
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SYMBOLIC 


set up 


I I ll 34 SPF 

3 * 

I I. . I l, x RSX* 
y 2 RSX 3 


*750 

*750 


377 760 


j, 1 1 i a °m rx 3' 
s sra 3 ® 2 ' 

1 1 1 I O 1 


4o 30 71 

000 a 007 

761 

uu •• 

STE T1 

000*007 

41 Q ;771 

377*756 

762 

0 

0 

+1 JMX t1 

377*756 

70 06 03 

377*752 

763 

a 

0 

“ T JPX® 

restart 

.41 11 02 

377*761 

764 

11J- <!• ! 

x RSX 2 

377*761 

01 15 02 

377*744 

765 

jj/LL 

x ADX 2 

e reg 

01 30 Op 

000*005 

766 

II 4- i 

1 STE 

5 

00 05 00 

000*001 

377 767 


JMP 

1 ■ 



g #a jMX T3L 11 

o —T TnDir3 077 


fhe Inchworm 
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OCTAL EQUIVALENT 

ADDRESS 

SYMBOLIC 

177 760>,400023 

377 750 

last address,,1st donet 

362 

751 

config 34 set Up 

34 21 00 377,751 

752 

II U 

34 SPP 377,751 

01 11 02 377,750 

753 

■v L.L ^ L 

x RSX 2 377,750 

02 11 03 377,750 

754 


2 RSX 3 377,750 

74 11 71 377,762 

755 


34 rsx 71 377,762 

40 20 71 377,763 

756 

J/ J/ J/ J/ * 

°LDE 71 377,763 <1 

54 17 62 377,744 

757 


SKN 3 * 2 e reg 

4l 13 02 377,744 

377 760 


x ADX 2 e reg 

40 30 71 000,007 

761 

vl J/ \j/ i' * 

STE 71 000,007 

41 0 771 377,756 

762 

+1 JNX 71 377,756 J 

70 06 03 377,752 

763 


” 7 JPX 3 restart 

411102377,761 

764 

11 1 1 : 

1 RSX 2 377,761 

01 15 02 377,744 

765 


1 ADX 2 e reg 

01 30 00 000,005 

766 

11 11 

1 STE 5 

00 05 00 000,001 

377 767 


JMP 1 

This program 

then forms 

this one 

001 : 34 RSX 71 6 


010 : 

34 rsx 71 15 

2 : °LDE 71 7 *-- 


11 : 

°LDE 71 16 <-. 

3 : SKN 3 * 2 377>744 


12 5 

SKN 3 * 2 377,744 

4 : x ADX 2 377,744 


13 : 

x ADX 2 377,744 

5 : °STE 71 16 


14 : 

STE 71 25 

6 : +1 JNX 71 2 - J 

I 

15 : 

41 JNX 71 11 —-J 

7 :" 7 JPX 3 377,752 


16 : 

“ 7 JPX 3 377,752 


and so on,,, 


Program II 


The Irichworm 
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The M flaw in the ointment" is that register 005 will contain 
U00 5 023 ♦ 000^007 = ii00 a 032 after the first mapping, The STE 
instruction in 005 would have a deferred (indirect) reference to 
32 and this is clearly bad, It must be changed to a direct refer¬ 
ence to 016, This is accomplished by the ifflX in 765 which adds the 
000 5 007 a which by then is in index register 2 a to the 000 a 007 which 
remains in the right half of the E register (after the ESX in 76 I 4 .} 
resulting in an 000,016 in the E register, The STE in 766 puts it 
away into 005 and the JMP transfers control to 001 continuing the 
process in core memory. 


Exercises To Prove To Yourself. That You Really Understand 

Write a program which uses another approach to the problem of 
what to put in the 16 toggle switch registers to make core memory 
look as it does above. 

Is it possible to use a JPX in 762 and a if so a what would the 
program look like then? 
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IIIo Through the Looking Glass 


The Problem 

If all the registers in any block of memory registers were laid 
end to Kid s what program would put the mirror image of this mess 
back into the memory block? For example s if the block consisted of 
three Ii-bit words,, the transformation would look like this? 


Fi F 2 

S]_ s 2 
T 1 t 2 


f 3 * 1 * 



T 3 T k 


\ T 3 
\ s 3 
f 3 



s 2 


Si 


*2 f 1 


The Solution 

Program IU S which is written with floating addresses P performs 
this mirroring by the use of configurations and simultaneous cycling 
with only 20 instructions,, 


Four unusual configurations are needed and these are set up in 
configuration memory locations 37$ 3&s> 35 and 3h by the SPG instruc¬ 
tion „ 


From some register containing the first and last addresses of 
the memory block,, the A register is set up and the '•first*' is put 
into the address section of the LDA instruction called M top s M and 
the "last" is put into the LDB called "bote 8 * The general idea is 
to index through the blocks taking a pair of words at a time and 
exchanging and reversing them® One word comes from the top half of 
the block and the other comes from the bottom half® If the block 
has an odd number of words in it s the first pair will be the middle 
word used twice® If the block has an even number of words s the first 
pair will be the middle two words® The last pair dealt with is al¬ 
ways the first and last words of the block® 

Index register 8 contains a positive number which counts back 
from the middle of the block to the first® Index register 9 con¬ 
tains a negative number which counts Up from the middle to the last® 

If there are 2n-t-2 or 2n+l words In the block,, index 8 starts out 
with +n and index 9 starts out With »n. These numbers are obtained 
from the first and last addresses after only two instructions® The 
first instruction is a SUB which subtracts s simultaneously 9 the last 
from the first and the first from the last I The left half of the 
A register then contains ■-(2n+l) for even blocks and -(2n) for odd 
blocks® The right half of A contains the complement of the left half® 



start=| 


i 4 i j 34 SPG jL600f,605a200 a 202 

37 36 35 3V- 

l i L J L J L J^ °LJ)A 1 first, jlast 



.>&<., * STA 

top 


J i,A 4, lsM 

bot 


34 sub 

a reg 


I I I I 3S sga 

\ v 4r/\w v/ 



. 1 1 ,.4. 4. ^sx 8 

a reg 


, 2RSX “ 

a reg 

top=| 

«r%^. 38 LDA 8 

first f—— i 

bot=| 

3 s LDB 9 

last 


again=j 



RSX 1 1^10 



3T gab 

1 1 p “ 1 p ' 

-*l 

[JyiJzj cL oLl 

3T gyb 

i o o o o 

1 9 <£. 

j 


+1 JNX 1 

again — 

_J 


3t cya 

i °1 p °i j> “i p 1 

-± 

ijLi^LliL lJZt 

37 cyb 

1 “1j>' 

=i 

>14/ 4^ 4> 

°STA 

{top) 


si i i >1 

°STB 

(bot) 



+1 JNX 9 d-v 

J 

“ 1 JPX® top 


J 


Done s halt or something <, o„ 
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yS, - 


<1 'l ^ <1 

37 Jfe 35 3 + 


bot=f 


again*’! 


d= 




v^_!£7y±L_^l/ 


34 sp( j 

|_ 600 , 605,200 

°LDA 

j first/,last 

2 STA 

top 

X STA 

bot 

3 4 SUB 

a reg 

35 sca 

Li 1 * 


VA 


J_LoLi 1 RSX 8 a reg 

, / R SX e a reg 

30 LDA 8 first -— 

3s LDB 9 last 
RSX 1 I -10 

■iU/ii- 37cab 

AiicLli, 3T CYB l_2,2,2,2 | 

‘ +1 JNX 1 again ——^ 

iiiii'i) 3TCTA 

A J, 1 4/ °STA (top) 

; i >1 i °STB (bot) 

+1 JNX 9 d-^ 

“ 1 JPX 8 top --— 


Done, halt or something... 

Program III Memory Mirror 
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The next instruction^ SCA s shifts each half one place to the 
right s leaving -n in the left half and +n in the right half of A» 
Index registers 8 and 9 are then set up from the appropriate half 
of Ao 


The basic iterative loop starts now and is executed n times» 

The inner loop is executed 9 times for each of the n times through 
the outer loop 0 This number 9 is the number of bits in a quarter 
of a TX-2 wordo If the reader wishes to work through an example 
with,, let's say 9 U bit quarters 9 then he should go through the inner 
loop four times o The index register (l) is preset to -8 however 5 
since the JHX jumps on zero 0 


The STA and STB instructions (at d-3) have deferred addresses 
which they get from "top" arid "bdt M respectively„ This is actually 
inefficient timewise if n is greater than 2c Two more instructions 
when setting up could have put direct references to M first M and 
M last H in these STA and STB instructions» This would have cost k 
memory time cycles„ However s each deferred address costs one memory 
cycle and so 2n-k extra memory cycles are being executed in the basic 
loop. This illustrates how one can trade space for time or vice 
versao 

The two decimal numbers 8 and 9 were used to indicate general 
index registerso Of course^ 1 is general too» 


Exercises To Prove To Yourself That You Really Understand 

One need execute the inner loop only 8 times if a slightly 
different correction is made afterwards» What are the new correct¬ 
ing cycle instructions? 

Configuration 35> is not really needed« What other one used by 
Program III would serve just as well? 
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IV. 50 Million Multipileations Can=t Be Wrong 
The Problem 

In the analysis of electroencephalographic data s the autocorrela¬ 
tion function of the data is often desired (see B. G. Farley). A 
specific useful example is the followings about 50 thousand samples 
are stored away in memory. Each sample is a sign and 8 bits (9 bits 
in all). 


We wish to find 

35o 9 ooo 

S3 °S3+1, 

3=1 



for i=0 5 l 5 °°”,,1000 


where Sj is the jtb sample. These 1000 numbers are proportional to 
the autocorrelation function. 


The Solution 

Program IV computes this function in a most efficient way time- 
wise. The key to the speed is to do four multiplications simultane¬ 
ously. The data, however,, must be in memory in a particular format, 
namely 

0 = S l, % S 3 9 % 

1 % % % S 5 

2 Sjj- 3^ 

3 % % % S 7 

k s 5» % s 7, s e 

5 s 6 a S T» S 8» s 9 

Wote that there are four of the 9 bit samples (Sj) in each 
TX~2 word and that registers 0, k s etc. and 1, % s etc. will contain 
eight different successive samples. 


The program starts out by setting up the four special configura¬ 
tions needed and reseting index register 8 to 2000 octal (about 1000 
decimal). Index register 8 corresponds to the subscript i in the 
summation above. 
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»tarH 4 i i 4 34 SPG Li48,i4^,T.24 ; ^0O. 

37 36 3,5 3^ 


e±=| 

4,4, i J. i°LPE |_0 4— 


4, 4 4, 4- 0 STE® sums 


; i ,,4 4 , 1 DPx® st 


RSX 9 |jL5Q a OOO 

c2=f 

4 4 4 4 °dda @ 000 «— 

m=| 

,4.4 4vl 34 MDL 9 o « oindex* 

UJ l_J IZI iXj . ' 

b peg 


4/4 4'^ °EXA® sums 


,1 1 44, 3 6 ADD to reg 


37 ADD b reg 




4, >U, | P STA® 

" 4 JPX 9 c2 

^JPX® Cl 


Done s ■display result a (the 2000 suras). o» 
Program 17 An Autocorrelation Program 



start=j l l l i 34 SPG \jM-2, 140,724,600 

15 

RSX 8 L2000 

C H 4 4 4 i : °LDE L£ ^ - -_ 

4- 4 4- 4 °STE 8 sums 
„) 1,,4 4, 1 DPX 8 m 

RSX 9 l_150,000 

C H 4 4 4 4 °LDA 8 000 <r— - —v 

M ,4,4 4 , 4 , 34 MUL® . ..index 8 ... 

>—J L—J l>U ^ 1 

^^/'EXA Dreg j 

4 4 4 4 °EXA 8 sums 
,1 1 4-^, 3 6 ADD b reg 

i ......... 

37 ADD b reg 
, I I 44 , 3 6 ADD 8 sums 
37 ADD 8 sums 

444 4 °STA® sums 

” 4 JPX 9 c2 —-—-^ 

" 1 JPX 8 cl -- 

Done, display results (the 2000 sums)... 

Prograjn IV An Autocorrelation Program 
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The outer iterative loop then clear? the i th current sum register 
said puts i into the address section of the MOL instruction at Index 
register 9 is set to l£0 s 000 octal (about 50 j, 000 decimal)# Index 9 1 

corresponds to the subscript j in the summation,. This outer loop is 
executed about a thousand times# 

The inner loop computes one complete summation (fixed i) taking 
four samples at a time# After the multiplication^ the A and B regis¬ 
ters look like this s 

h 

where P is the most significant 9 bits of the product and L is the 
least significanto 

To eliminate round-off errors 9 the stuns of each whole 18 bit pro¬ 
duct are accumulated,. To put the 9 bit pieces of the product together^ 
the A register is exchanged with the B register in such a manner that 
the result looks like this i 

A ~ P-j_ s» 

B - ?2 ^2 s s ^ ^ 

These four 18 bit numbers are then added to the current sum which 
is a 36 bit numbero Notice how the sign extension feature allows a 
signed 18 bit number to be added to a signed 36 bit numbero 

Index register 9 is counted down by d (H) since only every fourth 
register of four samples need be multiplied 0 This means the inner loop 
is executed only about 13 s 000 times instead of 50 s 000 times# 

The whole program with its 30 s 000 9 000 multiplications will take 
8 minutes if the overlapped memory feature is used (i#e# if instructions 
and data are in different memories)# 

Exercises To Prove To Yourself That You Beally Understand 

The data should extend to register 152 9 000# Why? 

Write a program,, using appropriate configurations (no shifting) 
and the TSD instruction^, which will read the samples into memory in the 
desired format# This program would operate in the Epsco Datrae (an 
analog-to-digital converter) sequence# Each TBD will put a signed 9 bit 
number into quarter 1 of the E register# Ignore In-Out Select instruct 
tions# Nine instructions will do nicely# 

Write a new inner loop to Program IV which handles data with only 
one sample per word# Five instructions including the JPX will do it# 
This inner loop will have to be executed the full 50 million times# 

How long will it take? 


A 

B 


Pi 3 P 0 9 


r ls r 2 3 ‘3 » 

J 2 9 ^3" 


&c>s> 
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V, The Flexo-Oetal Converter 
The Problem 

In the beginning of a binary computer's programming life,, it is 
difficult to communicate with the machine®• A series of programs must 
be written to “bootstrap** one's way into easy communication., This 
bootstrap series might go like this? 

First) A three (or so) word program in toggle switch storage 
which would allow words to be written into memory one at a time® 

Call this PI® 

Second) A short routine to convert programs to binary which 
have been typed on a flexo in a rigid,, simple s . fixed- address format® 
Call this P2® Associated with P2 is a program to punch out storage 
as a binary tape and a program to read in this binary tape ® PI loads 
P2 into memory® P2 converts the punch-out and read-in programs® The 
punch-out program punches out P2 S the read-in routine and itself® 

From now on s the read-in routine can read in P2 and the punch-out 
routine 9 eliminating the need for PI® 

Third) A longer routine which converts programs typed in a sym¬ 
bolic codeg relative- address format® Call this P3® P2 converts P3 
and punches it out s eliminating the need for P2® 

Fourth) A routine to convert programs typed in a symbolic code 5 
floating address format (Pit)® Ph is written in P3 format and con¬ 
verted by P3® At this point Pl s P2 or P3 aren 3 1 needed ary more and 
communication is fairly easy® In TX-Og Pit was called TODAL® A fifth 
stage might be an algebraic format converter like FORTRAN„ 

Programs Vg VI and VII are proposed examples of the second stage® 
The octal converter recognizes the eight flexo symbols 0,1<,2 <,3.?Ug5g6 
and 7 takes their order into account® Some control characters are 
needed^ such as carriage return to signify the end of a word and 
slash to allow address specifications® The space 9 tab s and comma 
are used to give some format control® The nullify is recognized so 
that tape “goofs** cah be fixed up® The last four are ignored by the 
converter® A stop code signifies the end-of-tape condition® 

The Solution 

The program to do the octal conversion is Program V® 

To decide what action to take on each character as it is read in s 
an Action Table is set up as is shown beside the program® An entry 
is made at the address^ starting at 100g whose last 2 digits corres¬ 
pond to the flexo code of the appropriate character® The right 18 
bits of each entry tell where to transfer control when that character 
is read in 5 and the left nine bits tell what the binary equivalent is 



ACTION TABLE 

105| = 0,0,000 201 

107| « 3,0,000 210 

110) = 0,0,000 204 

113| = 4,0,000 210 

117) = 2,0,000 210 

1231 * 5,0,000 210 

125) = 1,0,000 210 

127] = 7,0,000 210 

133| = 6,0,000 210 

1451= 0,0,000 204 

151| - 0,0,000 213 

l6l| = 0,0,000 216 

1 ? 6 | = 0 , 0,000 210 

1771 - 0,0,000 204 
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Description ROUTINE 

start at —> 200| = slOS 52 read unsplayed 

if slash201 MJ^STA 213 

202 2 RSX 2 105 



if stop eode-^216 I0S*- 2 shut off 


addressj = value,0,where to go 
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ACTION TABLE 
105 | * 0,0,000 201 

107| * 3,0,000 210 

110| - 0,0,000 204 

113| = 4,0,000 210 

117| « 2,0,000 210 

123| = 5,0,000 210 

1251 * 1,0,000 210 

1271 = 7,0,000 210 
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Description ROUTINE 

start at—> 200| * :IOS 52 read unsplayed 


If slash201 || i 44, 1 STA 213 

202 >*^ 2 RSX 2 105 

203 ^ 0 DPX° a reg 4-^ 

If ignored-* 204 IOS 52 dismiss 

:TSD e reg 


205 

206 
207 


l 3 RSX 1 e reg 




°JMP 1 (100) 


133| = 6,0,000 

210 

if number—* 210 

,14 4* 4,,° CYA 

107 

145| = 0,0,000 

** 

O 

cu 

211 

7^4 6 ADD 1 

100 

151| = 0,0,000 

213 

212 

JMP 

204 

l6l| = 0,0,000 

216 

if car/ret—> 213 

J.J.J4 °STA 2 

memory 

176| - 0,0,000 

210 

214 

7%C °AUX 2 

125 

177| * 0,0,000 

204 

215 

JMP 

203 _^ 


if stop code-* 216 
addressi *■ value,0,where to go 


IOS 52 shut off 


Program V The Flexo-Octal Converter 
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when the character is a number. Quarter 3 of each entry is not used. 

The IQS in 20Q sets the mode of the PETR to read one contiguous 
6-bit flexo code (unsplayed) into the right 6 bits of the E register 3 
clearing the other 3 tits in that quarter <> 

Starting at 203 with a DPX which clears the A register 5 the char¬ 
acter is read in and placed in index register 1. The JMP then defers 
control to a location specified by the appropriate Action Table entry® 
Note that all instructions with deferred addresses are indexable® 

If the character is a number,, then control goes to 210 where the 
A register is cycled left 3 places and the binary equivalent of the 
number is added into A, returning control to 20b ° 

If the character is a slash s control "bounces off w register 10J? 
to register 201 where the number in A is stored in 213 and index 
register 2 reset to a zero® The slash then causes the number that 
has been built up in A to be the new address of the word which follows. 

If the character is a carriage return , 213 has control and stores 
the word in A away in the proper memory location. The AUX in 21b adds 
a 1 to index register 2 so that the next time a carriage return appears, 
the word in A will be stored in the memory register following the last 
one « 


The nullify 3 space „ and tab simply return control to 20lt to read- 
in the next character. When a stop code comes along 9 the IQS in 216 
shuts off the photo reader and dismisses the sequence. 

The sequence must be dismissed after each character is read and 
the IQS in 20b does this. The TSD in 20j? empties a buffer that has 
been filled by the PETR. When the buffer is filled, the sequence is 
activated and the character read-in is dealt with. 

Exercises To Prove To Yourself That You Really Understand 

What are the implications of throwing out the IQS in 20b and 
hot holding on the TSD which follows? In other words ,let the TSD 
dismiss ihe sequence after transferring the data. Work out the new 
program and format rule(s )> 

The instructions in 210-11 are on rather shaky ground because 
TX-2 is an allegedly multi-sequence machine. Some lower priority 
sequence may have been using the A register and will be very upset 
at finding it disturbed. What changes will fix this up? Don 8 t for¬ 
get 203 n 

Is there anything fishy about the ESX in 206? 
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VI o A Binary Read-In Routine 
The Problem 

In one of its inodes 9 the photoreader reads the six hits of a 
line of tape into every sixth bit of some specified word and cycles 
the word left one place., This is the "splayed 19 mode of the photo¬ 
reader sequence. After reading in six lines, a full 36 hit word is 
assembled. This mode would usually be used to read in binary tapes. 

The main problem associated with a binary read-in routine is 
what format to use. In general P data words are read into blocks of 
consecutive memory registers and three provisions are made 3 ( 1 ) to 
read in more than one blocks ( 2 ) to check the sum of each block thereby 
detecting almost any error § ( 3 ) to specify what should happen to con¬ 
trol after all blocks are read in. 

The Solution 

Program VI uses the following format for each block of binary 
words? 

-n 9S last address 
Word 0 
Word 1 

o 

o 

o' 

Word n 

more? " 99 - sum 

The first word in each block consists of two 18 bit numbers (see 
instructions at 3 and h) which designate the addresses of the actual 
data- words which follow. 

The right half of the last word is the complement of the sum of 
all the other half words in the block. In other words s if all the 
words in a block are added up in 18 bit pieces (instructions' at 2h 
smd 23 ) the sum must be zero (instructions at 12 and 13 ) or there has 
been an error. If there is an error 5 the tape is backed up (instruc¬ 
tion I?) and read in again. (TX=»2 5 as you may have guessed by now 9 
caii read papa" tape in either direction and can identify the front of 
the tape.) 

The sign bit (b°9) of the left half of the last word in a block 
tells whether there are more (if b°9 is a ONE) blocks to be read in 
or not (if h«9 is a ZEEO s see instruction lik). If there are more 



00| as XOS 52 read forward a splayed, dismiss 
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00} = I0S 52 reaa forward, splayed, dismiss 



Program VI A Binary Read-in Routine 



blocks., control goes to register 1 and reads in the next blocks pro¬ 
viding of course that there were no check sum errors. If there are 
no more blocks., instruction 16 shuts off the PETE and dismisses the 
sequence. 

Exercises To Prove To Yourself That You Really Understand 

Note that there is no provision made in the tape format of 
Program VI for turning on any other sequence after the last block has 
been read in.. There is really no necessity for a control change since 
the Start-Over sequence can start up the program just read in at the 
poke of a button c 

However 9 pay homage to the (W„ A.) Clarkian philosophy of minimal 
button poking and make the necessary additions of Program VI and its 
format which will start the program in sequence #S at a register called 
START if bit U°8 of the last word in the last block is a ONE. If I 4..8 
is a ZERO,, make Program VI do what it does now. This addition can 
be accomplished with eleven more words (maybe fewer). 

Why are the CF bits of instruction 12 all ZEROS? 

Do they need to be ZEROS in instruction 13? Why? 
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VH. A Punch Oat Routine 

To prove to yourself that you really,, really understand^, write 
a program to punch out storage in the block format required by the 
read in routine (VI). Control it from a toggle switch register in 
the following manners 

let the left half of the toggle switch register be 
the first address ,, and the right half*, the last address 
of the block to be punched out. 

let the meta bit (UolO) designate whether-this is 
the last block or not. 

Let bit ho9 be a ONE when the toggles are being 
changed^, and a ZERO when the program can look at the 
register. 

The author has written this program with 33 instructions. The 
best solution submitted by a reader s will be published in a supple¬ 
ment to this memo. 


CONCLUDING REMARKS 

The six programs in this memo illustrate many of the characteristics 
of TX-2. There are other features which haven’t been illustrated. For 
example,, conditionally saving the P and/or Q register in E after a JMP| 
using multiple step deferred (indirect) addresses| using the Boolean 
instructions or the skip if E is different from word instructions using 
the operate class commands and many sequences operating simultaneously. 

There will be supplements to this memo from time to time which illus 
trate features such as those mentioned in the preceding paragraph. Any 
suggestions,, improvements^ discoveries 9 or remarks in general will be 
appreciated by the author and probably also by his associates. 


HPP/mk 
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